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therefore 
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(57) Apparatus for editing a table of 
television programs for provides a 
list in units of time intervals and TV 
channel numbers for each of a 
plurality of subscribers. Each 
subscriber indicates his preferred 
material for viewing by means of a 
completed questionnaire. Programme 
makers indicate the nature of the 
program contents by means of a 
completed program evaluation 
questionnaire. Objective data are 
derived statistically by linear 
programming of the questionnaires. 
The processed results are input to a 
computer and are preferably stored 
on a hard disk. The storage contents 
are read out from the hard disk and 
are printed out. Subscriber 
complaints about the program list are 
fed back periodically to improve 
prediction precision. An automatic 
controller attuned to subscriber taste 
results when the individual subscriber 
program list is used to control 
automatically a TV or video tape 
recorder. 
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Method of editing individual television programs and apparatus therefore 

5 The present invention relates to editing of an individual television program according to linear 5 
programming, a method of automatically controlling a program rating, and an apparatus therefor 

in order to implement such an apparatus according to conventional techniques, a program 
editor selects suitable programs reflecting a customer's taste from among all available television 
programs by utilizing subjective knowledge according to the results of questionnaires filled by 
10 end users, (customers).. In this case, the programs are selected on at least a once-pfer-week 10 
basis. The programs are listed and printed out in a tape-like table (to be referred to as a table 
hereinafter) according to the channel numbers and time intervals. The TV or VTR is then 
^To? SGt accordin 9 to this table - Japanese Patent Publication Nos. 41-8542 42-1882 
&3-40340, and 59-21 1 14 issued to the present applicant are concerned with the above 
15 conventional system. 

It is an object of the present invention to edit an individual television program list which is 
formed on the basis of objective decision and which satisfies a customer. 

It is another object of the present invention to provide a method and apparatus for editing 
individual television program lists in a short period of time, even if many customers simultane- 
20 ously order the lists. 

It is still another object of the present invention to eliminate subjective opinions of an editor 
when he selects programs suitable for the tastes of customers from among all available televi- 
sion programs. 

It is still another object of the present invention to provide a method employing linear 
15 programming for questionnaires and program evaluation and adopting a technique for feeding 25 
back comp!a|nts agamst the evaluation results, thereby improving satisfaction of the customers in 
the individual television programs listed by the editor. 

It is still another object of the present invention to edit a control tape for controlling an 
automatic controller incorporated in a TV or VTR according to the program list. 
30 In order to achieve the above objects of the present invention, the present invention is 30 
constituted by a method comprising the steps of: statistically processing objective data accord- 
ing to linear programming; inputting processed results in a computer, storing them on a hard 
disk, and printing out the contents therein; and periodically feeding back complaints to be 
compared against the processing results to improve reliability of the data. The preferred embodi- 
3b ment also includes editing of a control tape. The functional system diagram is shown in Fig. 2. 35 
Embodiments of the invention will now be described by way of example only and with 
reference to the accompanying drawings t in which: 
Figure 1 is a block diagram of a conventional system; 
Figure 2 is a block diagram of a system according to the present invention; 
40 Figure 3 is a diagram showing a computer program according to the present invention; 40 
Figure 4 is a table showing the relationship between time intervals, days, and television 
channel numbers according to the results of questionnaires; 
Figure 5 is a flow chart for processing questionnaire information (subscriber data registration); 
Figure 6 is a flow chart of television program evaluations; 
45 Figure 7 is a flow chart for editing television programs according to linear programming; 45 
Figure 8 is a table showing an output of a television program table; 
Figure 9 is a flow chart for processing a complaint; 

Figure 10 is a diagram of components associated with a computer according to the present 
invention; and 

50 Figures 11(a). 11(b), 11(c). and 11(d) are all programs processed by the computer. 50 
The present invention is constituted by a means for evaluating questionnaires collected from 
end users, a means for evaluating all available television programs, a means for calculating the 
evaluation results according to linear programming and editing data (a television program list for 

cc t ! me intef ^ als and channel numbers in a form suitable for each customer), a means for inputting 

bb the data in a computer and causing the computer to calculate the data, a means for temporarily 55 
storing an output from the computer, a means for printing out each individual television program 
list (to be referred to as a program list hereinafter) according to the storage contents, a means 
for feeding back complains against the first printed-out program list, and a means for automati- 
cally controlling a TV or VTR according to the program list. The constitution of the present 

bu invention described above is expressed as a program diagram in Fig. 3. 60 
Although hardware associated with the above operations is added to constitute the entire 
i/td G xL- 8 ? ontro1 tape is finaIIv edited t0 control an automatic controller incorporated in a TV or 
VTR. This is known in conventional systems to those skilled in the art, and since it is not 
directly associated with the present invention, a detailed description thereof will be omitted. The 

bb structures the operations of the means described above will be described below: 65 
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(1) Subscriber Questionnaire Result Input Means 
Fig 4 shows one form of questionnaire used as a questionnaire result input means for 
c H^ f f^ n t 9 h a re P rese n«'n9 individual tastes. Referring to Fig. 1, the leftmost column represents 

Triplfw ?mT m u PPermost row represents time intervals (in units of 15 minutes). 5 

Mmne a k N ° S * are res P ectlvei V fiIIed ** intersections of corresponding rows and col- 

umns. A basic questionnaire for editing the list described above is exemplified below: 

--Subscriber Questionnaire 
10 Q1: Are. you married or single? 

1. Single 10 

2. Married without children 

3. Married with children in the age group of 0 to 6 years old 

4. Married with children in the age group of 7 to 12 years old 



Married with children in the age group of 13 years old or more 

Q2: What is your age group? 

6. 25 years old or less 

7. 35 vears old or Iaq<s 



15 



. . 35 years old or less 

20 8. 45 years old or less 

9. 55 years old or less 20 

10. 56 years old or more 

Q3: Do you watch NHK (Nihon Hoso Kyokai) programs? 

25 11. Never 

12. Only news or morning programs 

13. Only educational programs 

14. The same amount as commercial television programs 

15. Usually 

30 

on 

Q4: Do you watch political and economic programs? 

16. Always 

17. Usually 

18. Often 

35 19. Sometimes 

20. Never 35 

Q5: Do you watch science programs? 

2 1 . Always 
40 22. Usually 

23. Often 40 

24. Sometimes 

25. Never 

45 Q6: Do you watch historical programs? * c 

26. Always 45 

27. Usually 

28. Often 

29. Sometimes 
50 30. Never 

50 

Q7: Do you watch documentary programs? 

31. Always 

32. Usually 
55 33. Often 

34. Sometimes 55 

35. Never 

Q8: Do you watch news programs? 
60 36. Always 

37. At least once a day 

38. Not if a desired program is in the same time interval 

39. Sometimes 

40. Never 
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Do you like performing arts programs? 
Like very much 
Like somewhat 
Indifferent 

Dislike somewhat 5 
Dislike very much 

Do you like sports programs? 
Like very much 

Like somewhat 1Q 
Indifferent 
Dislike somewhat 
Dislike very much 

Do you like "variety talk show" programs? 15 
Like very much 
Like somewhat 
Indifferent 
Dislike somewhat 

Dislike very much 20 

Do you like quiz show programs? 
Like very much 
Like somewhat 

Indifferent 25 
Dislike somewhat 
Dislike very much 

Do you like variety show programs? 

Like very much 30 
Like somewhat 
Indifferent 
Dislike somewhat 
Dislike very much 

35 

Do you like "rock'n' roll" and "foreign pops" musical programs? 
Like very much 
Like somewhat 
Indifferent 

Dislike somewhat 40 
Dislike very much 

Do you like "folk song" and "contemporary singer/song writers or equivalent" musical 
»ms? 

Like very much 45 
Like somewhat 
Indifferent 
Dislike somewhat 
Dislike very much 

50 

Do you like "classical" musical programs? 
Like very much 
Like somewhat 
Indifferent 

Dislike somewhat 55 
Dislike very much 

Do you like Samurai programs? 
Like very much 

Like somewhat 5q 
Indifferent 
Dislike somewhat 
Dislike very much 

65 Q18: Do you like "home drama" and comedy programs? 65 
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86. Like very much 

87. Like somewhat 

88. Indifferent 

89. Dislike somewhat 

90. Dislike very much 



Q19: Do you like suspense and action dramas? 

9 1 . Like very much 

92. Like somewhat 

10 93. Indifferent 10 

94. Dislike somewhat 

95. Dislike very much 

Q20; Do you like foreign movies in Japan? 
15 96. Like very much 15 

97. Like somewhat 

98. Indifferent 

99. Dislike somewhat 
100. Dislike very much 

20 In the above questionnaire, five selection items are provided for each of 20 questions, so that 20 
a total of 20X5=100 items are provided. The 20 questions include questions on family 
members, age groups, time intervals in which customers do not watch television, and favorite 
dramas, as well as questions for determining whether the customers prefer NHK programs and 
news programs, and which program is the most interesting. Each question has five possible 

25 selection items. The items for linear programming (to be described later) are assigned with 25 
numbers as follows. The first question is assigned with P{1) to P(5); the second question with 
P(6) to P(10); the third question with P(1 1) to P(15); . . .; and the twentieth question with P(96) 
to P(100). The flow chart of the subscriber data registration/retrieval (correction) is shown in 
Fig. 5. 

30 30 
(2) TV Program Evaluation Means 

A TV program evaluation means has the same form as that of the questionnaire described in 
(1) Subscriber Questionnaire Result Input Means, and is associated with the contents of ques- 
tions asked of the subscribers for respective TV programs. 

35 35 
--TV Program Evaluation 
E1: Target age group of the TV program 

1. Children of 6 years old or less 

2. Children of 7 to 12 years old 

40 3. Young people 40 

4. Middle-aged people 

5. The Elderly 

E2: Political and economic factor 
45 1. Strong 45 

2. Moderate 

3. Slight 

4. Very slight 

5. None 

50 50 
E3: Scientific factor 

1. Strong 

2. Moderate 

3. Slight 

55 4. Very slight 55 
5. None 

E4: Historical and educational factor 
1 . Strong 

60 2. Moderate 60 

3. Slight 

4. Very slight 

5. None 



65 E5: Documentary factor 65 



5 



GB2 179771A 



5 



1 . Strong 

2. Moderate 

3. Slight 

4. Very slight 

5 5. None 5 

E6: Factory of news or other information source 

1 . Strong 

2. Moderate 

10 3. Slight. 10 

4. Very slight 

5. None 

E7: Factor of show business and gossip 
15 1. Strong 15 

2. Moderate 

3. Slight 

4. Very slight 

5. None 

20 20 
E8: Factor of sports program 

1 . Strong 

2. Moderate 

3. Slight 

25 4. Very slight 25 
5. None 

E9: Factor of variety talk show 
1 . Strong 

30 2. Moderate 30 

3. Slight 

4. Very slight 

5. None 

35 E10: Factor of quiz show program 35 

1 . Strong 

2. Moderate 

3. Slight 

4. Very slight 

40 5. None 40 

E1 1: Factor of variety show 

1 . Strong 

2. Moderate 

45 3. Slight 45 

4. Very slight 

5. None 

E12: Factor of rock'n' roll arid pops program 



50 1. Strong 
2. Moderate 



50 



3. Slight 

4. Very slight 

5. None 



55 



55 



E13: Factor of Japanese pops program 

1 . Strong 

2. Moderate 



3. Slight 
60 4. Very slight 
5. None 



60 



E14: Factor of classical music program 
1. Strong 
65 2. Moderate 



65 
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3. Slight 

4. Very slight 

5. None 

5 E15: Factor of Samurai program 

1 . Strong 5 

2. Moderate 

3. Slight 

4. Very slight 
10 5. None. 

10 

E16: Factor of home drama and comedy program 

1 . Strong 

2. Moderate 
15 3. Slight 

4. Very slight 15 

5. None 

E17: Factor of suspense and action drama 
20 1. Strong 

2. Moderate 20 

3. Slight 

4. Very slight 

5. None 

25 

E18: Factor of foreign movie in Japan 25 

1 . Strong 

2. Moderate 

3. Slight 

30 4. Very slight 

5. None 30 
The data registration for TV programs is given in the flow chart of Fig. 6. 

(3) Linear Programming Means 

d JJrihpH Si Thi 9 ° ritl ^ m f ° r , ''^-P'ogramming the evaluations in the above (1) and (2) will be 35 
descnbed. The system of the present invention is based on the following algorithm: 



35 



40 



PI(i)=ZPc{j).P{j).T(ij) (1) 

40 

where 

rSLTral^STL^™" ? ° ne Sub , S ^ er for the ith P r °9 ram < the de 9™ is represented by 
a numeral the degree given by numeral "0" represents no interest). 

interns Pr ° 9ram Whe " the 21 h ° Urs from 5 a m - to 2 am - divided into 15-minute 45 

Xi oe T eSe * n - in9 that - the subscriber cir cles the jth items in the questionnaire. If the subscriber 
circles .tern 3 in question 3. P(11)-P(12)-P(14)-P(16)-0 and P(13) = 1. ^cnber 
n. 20 questions X 5 selection items- 100 
50 T(,.j): representing that the jth item of the Ith TV program is circled, / and j are given by 1 or 50 

^aUtb^mT^^' 6 "- f ? f ° SPc ® (h3Vin9 n ° ,hin 9 to d0 with the subscribers) 
8ubJSKi^^^ 8 Vf/ ,pre " S,0n ,0 L eva!uatin 9 * degree of commonness between the 
55 bers The v^« of P,n ™ , pro 9 rams - Coefficient Pc(j) is commonly given for all subscri- 

subscrlbers 01 " aCCUrate, y determined by the feedback of complaints from the 55 

In order to evaluate commonness between the subscriber preferences and the TV oroarams 
£Z,£n ° 9 TT 9 ',? re P resented by an equation of the first degree. The coefficient Pcfi) ?s a 
60 SISconVZ? subsc h ribers - Tha value of PeQ is accurately 9 calculated by feed ng back (i e 
60 learnmg) complaints from the subscribers, and a detail description thereof will be made later. 60 

(4) Data Storage Means and Printout Means 

inoVtl^^Z.?" 8 . accord . in 9, to * e P^sent invention is exemplified by a hard disk. Data 
65 J ^ d d L Sk ,mm ed'ately printed out. as shown in the flow chart of Fig. 7. If data 
65 for several thousands of subscribers is stored in the hard disk and code numbers are espec- 65 
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tively assigned to the individual subscribers, an optical program table for each subscriber can be 
printed out, as shown in Fig. 8. According to a test, it took about 20 minutes to print out each 
program table after evaluation of the questionnaire if program language FORTRAN was used. The 
term "print out" does not mean that the program table is finally presented to the corresponding 
5 subscriber but that the table is confirmed in processing. The printed program table must be 5 
tested. By collecting complaints and feeding them back, a more complete program table can be 
prepared. 

(5) Complaint Processing 

10 As described last in the basic algorithm for the above data processing, the value of Pc(j) is 10 
accurately calculated by collecting complaints from the subscribers. An example of complaint 
reception is given as follows: 
Calculation results are given for a given subscriber: 



15 PI(Tue/19:30)TBS=4.9 (the degree of interest) 15 
PI(Tue/19:30)NHK-4.8 (the degree of interest) 

where TBS and NHK are Japanese TV broadcasting stations. A proposal for programming 
20 station TBS for Tuesday 19:30 is made. Assume that the given subscriber presents a complaint 20 
to this proposal in the following manner. 



"PI(j1)£PI(i2>" is not acceptable and 

25 "PI(i1)<PI(i2)" is desired 25 

In this case, a difference between the degree of interest for Pl(i2) and that for Pl(i1) is repre- 
sented by YL In other words, this is associated with an evaluation of the degree of importance 
of the complaint. At present, Yi~ —1. In this case, 
30 30 
PI(i2)-|PI(i1)+Yi|S0 

Substitution of equation (1) into the above inequality yields the following inequality: 

35 . 35 
EPc(j) . P(j) . lT(i1,j)-T(i2,j)|- Yi£0 

Assuming that 

40 40 
P{j) lT(i1j)-T(i2,j)|=Aij and 

Pc(j) = Xj 

45 the above inequality can be rewritten as: 45 
ZAij.Xj-Yi^O 

i-i 

50 50 
The right-hand side is then substituted by Vi, so that: 



Vi-IAij.Xj-Yi 

55 *-» 55 

Xj is determined to minimize Vi. Assuming only a sum V of positive values Vi (programs causing 
complaints). 

60 60 
V=IVi for Vi>0 

k 



where m is the total number of Vi components for Vi>0, as many as complaints possible must 
65 be received. A minimum V is then calculated to determine the accurate Xj. The above operation 65 
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is given by the flow chart in Fig. 9. 

Referring to Fig. 9, "Search Record" in Processing- 1 means search of data for one subscri- 
ber. 'Input Items Excluding Keyword" indicates the selection items excluding the subscriber 
name read in katakana characters and the date of birth. "New Input" indicates a new subscriber 
5 to be registered. However, if the corresponding record is found, i.e., YES, the correct input is 5 
entered to update the corresponding value. The flow then advances by selecting an alternative 
step. In short, in complaint processing, a series of steps from "Initialize Linear Programming" to 

Find Countermeasures" are important in Processing^. More specifically, linear programming 
initialization is a recalculation of Pc(j). The countermeasures indicate that a Pc(j) value different 
10 from the current value is calculated and updates the current value. These mathematical steps are 10 
the center of complaint processing, i.e., the learning function. The coefficient Pc(j) can be more 
accurate to improve prediction precision. Therefore, more suitable programs can be provided to 
the subscribers. 

The steps in the program can be represented by Figs. 1 1(a), 1 1(b), 1 1(c), and 1 1(d). Since 
15 this program is used under copyright, many commands are added thereto. 15 
The embodiment described above exemplifiers TV program ratings. However, the method and 
apparatus of the present invention is not limited to such a particular application. Evaluations can 
be made according to questionnaires similar to that in the above embodiment. The results are 
linear-programmed to collect the individual complaints and then to feed them back for process- 
20 ing, thereby further improving prediction precision. In this manner, the present invention can also 20 
be applied to surveys other than the embodiment described in this specification. 

CLAIMS 

1. Apparatus for editing an individual television program table so as to print out a list in units 

25 of time intervals and channel numbers in a form optimal for each of a number of subscribers by 25 
selecting optimal programs from among a plurality of television programs, comprising: 

subscriber taste evaluating means for evaluating questionnaires showing subscriber taste in TV 
programs; 
televison programs evaluating means; 
30 processing means for processing results from said subscriber taste and television program 30 
evaluating means; 
storing means for storing processed results; 

printing means for printing out results in said storage means in the form of an individual 
subscriber program list; and 
35 feedback means for receiving a complaint from a subscriber when the subscriber makes a 35 
complaint about the printed program list and for feeding back the complaint to increase a 
prediction reliability of a subsequent program list. 

2. Apparatus as claimed in claim 1, wherein the feedback means performes a looped oper- 
ation whose gain is always not less than 1 . 

40 3. Apparatus as claimed in claim 1, including a reader unit for reading the printed individual 40 
subscriber program list and means for automatically setting a television set or video tape 
recorder in accordance with output from the reader unit. 

4. Apparatus as claimed in claim 3, comprising means for automatically controlling a program 
rating for a television set or a video tape recorder in accordance with output from the reader 

45 unit. 45 

5. A method of editing an individual television program table to as to print out a list in units 
of time intervals and channel numbers in a form optimal for each of a number of subscribers by 
selecting optimal programs from among a plurality of television programs, comprising: 

.-^ P erform ' n 9 subscriber taste evaluation by evaluating questionnaires showing subscriber taste in 
50 TV programs; 50 
evaluating television programs by content; 

processing results of the said subscriber taste and television program evaluation means; 
storing the processed results; 

printing out the stored results in the form of an individual subscriber program list; and 
55 receiving complaints from subscribers concerning the printed program list, and feeding back 55 
the complaints to increase a prediction reliability of a subsequent program list. 

6. A method as claimed in claim 5, wherein the feeding back of complaints includes a looped 
operation whose gain is always not less than 1. 

A metnod as c,aim ed in claim 5, comprising automated scanning of the printed individual 
60 subscriber program list and automatic setting of a television set or video tape recorder. 60 
8. A method as claimed in claim 5. comprising Bditing the printed individual subscriber 
program list to automatically control a program rating of a television set or a video tape recorder 
while the list is read by a reader unit. 

a 9 * Apparatus for ^Wng an individual television program table, substantially as hereinbefore 
65 described with reference to and as illustrated in Figs. 2 to 1 1 of the accompanying drawings. 65 
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10. A method of editing an individual television program table, substantially as hereinbefore 
described with reference to and as illustrated in Figs. 2 to 1 1 of the accompanying drawings. 
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